Restarted GMRES with Inexact Matrix-Vector Products
نویسندگان
چکیده
This paper discusses how to control the accuracy of inexact matrix-vector products in restarted GMRES. We will show that the GMRES iterations can be performed with relatively low accuracy. Furthermore, we will study how to compute the residual at restart and propose suitable strategies to control the accuracy of the matrix-vector products in this computation.
منابع مشابه
Inexact GMRES for singular linear systems
Inexact Krylov subspace methods have been shown to be practical alternatives for the solution of certain linear systems of equations. In this paper, the solution of singular systems with inexact matrix-vector products is explored. Criteria are developed to prescribe how inexact the matrix-vector products can be, so that the computed residual remains close to the true residual, thus making the i...
متن کاملInexact uniformization and GMRES methods for large Markov chains
Inexact algorithms allow certain operations (typically matrix–vector products or certain function evaluations) to be performed inexactly, either out of necessity or deliberately, in view of trading accuracy for speed. We review recent findings that show the impact of the inexact approach in the uniformization and generalized minimal residual (GMRES) methods when computing the transient, station...
متن کاملInexact Shift-and-invert Arnoldi’s Method and Implicit Restarts with Preconditioning for Eigencomputations
We consider the computation of a few eigenvectors and corresponding eigen-values of a large sparse nonsymmetric matrix. In order to compute eigenvaluesin an isolated cluster around a given shift we apply shift-and-invert Arnoldi’smethod with and without implicit restarts. For the inner iterations we useGMRES as the iterative solver. The costs of the inexact solves are measured<l...
متن کاملBlock GMRES Method with Inexact Breakdowns and Deflated Restarting
We consider the solution of large linear systems with multiple right-hand sides using a block GMRES approach. We introduce a new algorithm that effectively handles the situation of almost rank deficient block generated by the block Arnoldi procedure and that enables the recycling of spectral information at restart. The first feature is inherited from an algorithm introduced by Robbé and Sadkane...
متن کاملWeighted Inner Products for GMRES and GMRES-DR
The convergence of the restarted GMRES method can be significantly improved, for some problems, by using a weighted inner product that changes at each restart. How does this weighting affect convergence, and when is it useful? We show that weighted inner products can help in two distinct ways: when the coefficient matrix has localized eigenvectors, weighting can allow restarted GMRES to focus o...
متن کامل